Community Detection in Large-scale Bipartite Networks
نویسندگان
چکیده
منابع مشابه
Modularity and community detection in bipartite networks.
The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity. The bipartite modularity is presented in terms of a modularity matrix B; some key properties of the eigenspectrum of B are identified and used to describe an a...
متن کاملImproved community detection in weighted bipartite networks
Real-world complex networks are composed of non-random quantitative interactions. Identifying communities of nodes that tend to interact more with each other than the network as a whole is a key research focus across multiple disciplines, yet many community detection algorithms only use information about the presence or absence of interactions between nodes. Weighted modularity is a potential m...
متن کاملTowards Online Multiresolution Community Detection in Large-Scale Networks
The investigation of community structure in networks has aroused great interest in multiple disciplines. One of the challenges is to find local communities from a starting vertex in a network without global information about the entire network. Many existing methods tend to be accurate depending on a priori assumptions of network properties and predefined parameters. In this paper, we introduce...
متن کاملCommunity Detection in Large Scale Big Data Networks
Many complex systems in the real world can be modeled as graphs or networks. One of the most relevant features of graphs representing real systems is community structure, or clustering. In this paper we propose a method to extract the community structure of large scale/Big data networks. Such communities appear to be connected with unique spectral property of the graph Laplacian of the adjacenc...
متن کاملA Heuristic Algorithm for Bipartite Community Detection in Social Networks
Analysis on topological characteristics of the network, such as the vertex degree distribution, centrality and community structure, provides valuable insight into the structure and function of the interacting data entities. Community detection is one of the key problems in the field of social network analysis. In the paper, we mainly focus on the two-part division problem for network, i.e., com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence
سال: 2010
ISSN: 1346-0714,1346-8030
DOI: 10.1527/tjsai.25.16